Reconstruction of quadtrees from quadtree medial axis transforms
نویسندگان
چکیده
منابع مشابه
Reconstruction of quadtrees from quadtree medial axis transforms
An algorithm is presented for reconstructing a quadtree from its quadtree medial axis transform (QMAT). It is useful when performing operations for which the QMAT is well suited (e.g., thinning of an image). The algorithm is a postorder tree traversal which propagates the subsumption of each BLACK QMAT node in the eight possible directions. Analysis of the algorithm shows that its average execu...
متن کاملQuadtrees, Transforms and Image Coding
Transforms and quadtrees are both methods of representing information in an image in terms of the presence of information at differing length scales. This paper presents a mathematical relationship between these two approaches to describing images in the particular case when Walsh transforms are used. Furthermore, both methods have been used for the compression of images for transmission. This ...
متن کاملFast computation of cross-sections of 3D objects from their Medial Axis Transforms
Though Medial Axis Transform (MAT) is well known for object representation, its use in dierent kinds of computations remains unexplored till date. One of the main reasons is the popularity of other volumetric representations such as Octree for better data compression and ordered storage and retrieval facility, etc. In this paper an algorithm has been proposed based on Medial Axis Transform whi...
متن کاملLinear time distance transforms for quadtrees
The (region) quadtree, shown in Fig. 1, is a widely studied data structure for representing digitized images. An extensive survey of quadtrees and their use in image processing and graphics appears in Samet [ 1,2]. Unfortunately, the two-dimensional nature of the information they store makes quadtree usage more subtle than, say, binary search tree usage, and efficient algorithms often demand sp...
متن کاملReconstruction from Medial Representations
In the analysis of planar shapes there are a number of ways of reducing the shape to a 1-dimensional ‘skeleton’: the medial axis, the symmetry set and the ‘smoothed local symmetry’ which we call here the midpoint locus. All depend on circles which are twice-tangent to the boundary curve of the shape. In addition there is a ‘pre-symmetry set’ which underlies all these constructions. We describe ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Vision, Graphics, and Image Processing
سال: 1984
ISSN: 0734-189X
DOI: 10.1016/0734-189x(84)90152-x